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Description 

[METHOD FOR REDUCING STANDARD 
DELAY FORMAT FILE SIZE] 

Background of Invention 
[0001] Field of the Invention 

[0002] The present invention relates to a Standard Delay Format 
(abbreviated as SDF hereinafter) file, and more particu- 
larly, to a method for reducing a SDF file size. 

[0003] Description of Related Art 

[0004] Along with the continuous development of the semicon- 
ductor technology, the Integrated Circuit (abbreviated as 
IC hereinafter) has become a most important electronic 
component in various devices. In order to simplify the IC 
design process, many IC design tools running on com- 
puter have been developed to assist the designer to de- 
sign IC. 

[0005] FIG. 1 is a flow chart illustrating a typical IC design pro- 
cess. As shown in the diagram, the IC designer first uses a 



high level language such as Verilog or VHDL to describe 
functions provided by the IC, and a RTL file 110 is gener- 
ated after the description is appropriately edited. The RTL 
file 110 is then fed into a synthesizer 120, and the RTL 
file 110 is converted into a netlist 140 with the cell level 
by referring a timing library 130 provided by the semicon- 
ductor manufacture. Besides containing the cells which 
can achieve the IC functions, the netlist 140 further con- 
tains an interconnect, which describes the connection be- 
tween cells, and both of them are used in the IC layout 
design. 

[0006] wherein, in order to simulate the functions of the IC de- 
sign before manufacturing the IC, a delay calculator 150 
shown in the diagram is used to generate a SDF file 170 
which is required by a simulator 190 to perform a simula- 
tion by referring to the netlist 140 and the timing library 
130. The SDF file 170 generally contains the delay time of 
the transmitted signal for the I/O paths of cells and the 
connections between cells. Before the layout is completed, 
the value of the delay time is only estimated. However, af- 
ter the layout is completed, a RC extraction data 145 gen- 
erated by a RC extractor is referred to calculate a delay 
time with more precise value. The RC extraction data 145 



is the data associated to the physical resistance and ca- 
pacitance extracted by the RC extractor. Afterwards, a 
simulation result is output by the simulator 190 according 
to the netlist 140, the SDF file 170, mentioned above, and 
a simulation model 180 . 
[0007] However, for a cell with more than two I/O paths, a cell 
description in the SDF file 170 also contains a state- 
dependent description. Since the amount of the state- 
dependent descriptions grows along with the increase of 
the number of the cell input terminals. For example, for a 
cell with two input terminals, the delay data of each I/O 
path contains two state-dependent descriptions, and for a 
cell with three input terminals, the delay data of each I/O 
path contains four state-dependent descriptions, such 
that the simulator 190 can determine the physical delay 
time according to the status of the cell input terminals 
when it is performing the simulation. Accordingly, it is not 
easy to reduce the size of the SDF file 170. 
Summary of Invention 

[0008] | n the light of the preface, the present invention is di- 
rected to a method of reducing a SDF file size such that 
the simulation result generated by a simulator is unaf- 
fected by the reduced size of the SDF file. 



[0009] The method, according to an embodiment of the present 
invention, is suitable for reducing a size of the SDF file 
complied with an IEEE 1497 standard, for example, by re- 
ferring to a design description such as the netlist men- 
tioned above. According to an embodiment of the present 
invention, first, a cell description is read from the SDF file. 
Next, whether or not the read cell description contains a 
state-dependent description is determined. In other 
words, the delay data of each cell's I/O path is described 
by a description associated to different input state of the 
cell; and if it is determined that the state-dependent de- 
scription is present in the cell description, the state- 
dependent descriptions in the cell description, which are 
impossible to be used, are removed by referring to a state 
data which is contained in the design description and is 
associated to the cell description. 

[0010] wherein, if it is determined that the state-dependent de- 
scription is not present in the cell description, the cell de- 
scription is kept unchanged in the SDF file. 

[0011] wherein, if it is determined that the state-dependent de- 
scription is present in the cell description and there is no 
delay data description for the state which is impossible to 
be used, the cell description is also kept unchanged in the 



SDF file. 

[0012] it j S known from the descriptions mentioned above, when 
the method for reducing the SDF file size provided by the 
present invention is applied, since the state-dependent 
descriptions in the cell descriptions of the SDF file, which 
are impossible to be used, had been removed, it is possi- 
ble to reduce the SDF file size and the simulation result 
generated by the simulator is not affected with the re- 
duced SDF file. 
Brief Description of Drawings 

[0013] The accompanying drawings are included to provide a 

further understanding of the invention, and are incorpo- 
rated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention, and to- 
gether with the description, serve to explain the principles 
of the invention. 

[0014] FIG. 1 is a flow chart illustrating a typical IC design pro- 
cess. 

[0015] FIG. 2 is a schematic diagram illustrating inputs and out- 
puts of a method of reducing the SDF file size according 
to an embodiment of the present invention. 

[0016] FIG. 3 is a flow chart illustrating a method of reducing the 
SDF file size according to an embodiment of the present 



invention. 
Detailed Description 

[0017] FIG. 2 is a schematic diagram illustrating inputs and out- 
puts of a method of reducing the SDF file size according 
to an embodiment of the present invention. As shown in 
the diagram, the SDF reducer 230 deployed in a method 
for reducing the SDF file size, according to an embodi- 
ment of the present invention, to remove the state- 
dependent descriptions, which are impossible to be used, 
from the cell descriptions of the original SDF file 220 such 
as IEEE 1497 SDF file, by referring to a design description 
210, such as, a netlist, so as to generate a reduced size 
SDF file 240 such that the simulation result generated by 
a simulator is not affected with the reduced SDF file. 

[0018] For a cell with more than two I/O paths, it is common that 
the cell description of the SDF file contains a state- 
dependent description. The so-called state-dependent 
description herein indicates that a delay data of the I/O 
path is described by a description associated to different 
input status of the cell. For example, if a logic AND gate 
named as A and having two input terminals II, 12 and an 
output terminal Y is deployed by the IC design, the ICs 
SDF file may contain a cell description as follows: 



(CELLTYPE "AND2") 
(INSTANCE A) 
(DELAY 

(ABSOLUTE 
(COND (11=0) 

(IOPATH 12 Y (2:2:2) (3:3:3)) 

) 

(COND (1 1 — 1) 

(IOPATH 12 Y (1:1:1) (2:2:2)) 

) 

(COND (12—0) 
(IOPATH II Y (2:2:2) (3:3:3)) 

) 

(COND (12=1) 

(IOPATH II Y (1:1:1) (2:2:2)) 

) 

) 

) 



[0019] The SDF file mentioned above contains 4 state-dependent 
descriptions with COND, wherein ll = = 0, ll = = 1, 12 = = 0, 
and 12 = = 1 subsequent to COND indicates different logic 
state of the input terminals II and 12, respectively, and the 



value subsequent to IOPATH is the delay time of the I/O 
path from II to Y or from 12 to Y. Such complete cell de- 
scription is only required in the case where the status of 
the input terminals II and 12 of cell A is unknown. If it is 
possible to acquire a firm status of either the input termi- 
nal II or 12 of the cell A by referring to a design descrip- 
tion of the IC, for example, by referring to a netlist, the 
other state which is impossible to be used will not be used 
by the simulator. Therefore, the SDF file is not required 
any more, thus it should be removed to reduce the SDF 
file size. 

[0020] For example, if the input terminal II of the cell A in the 
SDF file mentioned above is directly grounded, the state 
of II == 1 should not occur. In such case, the state- 
dependent description of II == 1 should be removed, and 
the remaining state-dependent descriptions should be 
kept unchanged. A cell description for removing the un- 
used state-dependent descriptions is as follows: 



(CELL 



(CELLTYPE "AND2") 
(INSTANCE A) 
(DELAY 

(ABSOLUTE 
(COND (11=0) 

(IOPATH 12 Y (2:2:2) (3:3:3)) 

) 

(COND (12—0) 

(IOPATH II Y (2:2:2) (3:3:3)) 

) 

(COND (12—1) 
(IOPATH II Y (1:1:1) (2:2:2)) 

) 

) 

) 

) 



[0021] FIG. 3 is a flow chart illustrating a method for reducing 
the SDF file size according to an embodiment of the 
present invention. The detail steps of the method of re- 
ducing the SDF file size are described hereinafter. First, in 



step 310, a cell description is read from a SDF file. Then, 
in step 320, it is determined whether the SDF file contains 
no cell description. If there is no cell description needs to 
be processed, the operation of reducing the SDF file size 
is completed. Otherwise, the process proceeds to step 
330 where whether a state-dependent description is 
present in the read cell description is determined. 

[0022] |f j t j S determined that the state-dependent description is 
present in the cell description, the process proceeds to 
step 340, where the state-dependent descriptions in the 
cell description, which are impossible to be used, are re- 
moved by referring to a state data which is present in the 
IC design description and is associated to the cell descrip- 
tion, so as to reduce the SDF file size. 

[0023] wherein, if the state-dependent description is not present 
in the cell description, or the state-dependent description 
is present in the cell description, and the result obtained 
from referring the IC design description indicates that 
there is no delay data description for the state which is 
impossible to be used, the cell description is kept un- 
changed in the SDF file, such that the accuracy of the sim- 
ulation result is not affected with the reduced SDF file. 

[0024] Although the invention has been described with reference 



to a particular embodiment thereof, it will be apparent to 
one of the ordinary skill in the art that modifications to 
the described embodiment may be made without depart- 
ing from the spirit of the invention. Accordingly, the scope 
of the invention will be defined by the attached claims not 
by the above detailed description. 



